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(54) Devices, methods and software for centralized session planning while in a DCF mode 



(57) Devices, softwares and methods for central- 
ized session planning while in a DCF mode. An access 
point (110) plans centrally a schedule of individual ses- 
sions with each station (130. 150). Then it (110) an- 



nounces to each peripheral station (130, 150) the onset 
of the session, by a polling pulse that includes the return 
address of a MAC layer of the station. The addressed 
peripheral device then transmits data from its MAC layer 
(148,168). 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims priority from U.S.A. 5 
Provisional Application No. 60/233,122, filed on Sep- 
tember 1 8, 2000, which is hereby incorporated by refer* 
ence. 

BACKGROUND OF THE INVENTION 10 

1 . Field of the invention. 

[0002] The present invention is related to the field of 
wireless communication, and more specifically to devic- is 
es, methods and software for centralized wireless com- 
munication session planning while in a DCF mode. 

2. Description of the related art. 

20 

[0003] Local area networks (LANs) are increasingly 
used to transfer data. A relatively new application is 
wireless LANs, also known as WLANs. These can pro- 
vide the benefits of a wired LAN, without requiring the 
different stations to be physically coupled to each other. 25 
There is no need for procuring transmission wires such 
as coaxial conductors, twisted prayers of wires, optical 
fibers, etc. for transferring the data. Instead, the data is 
transferred through space, either using radio frequency 
(RF) waves (which are also known as microwaves), or 30 
optical frequency waves, such as infrared (IR) light. A 
network may be formed by bringing components close 
together, without the need to plug transmission wires to 
them. 

[0004] Radio based WLANs have several character- 35 
istics which differ from those of wired LANs. These char- 
acteristics include lower achievable data capacity, 
which is due to a number of factors. These factors in- 
clude bandwidth and power limitations, higher error 
rates, and a communication capacity that changes with *o 
time and may depend on the particular source and des- 
tination of the transmission. The latter may be due to 
interfering signals. 

[0005] A number of characteristics remain the same. 
One of them is the predominant software architecture 4s 
for implementing communication. WLANs may use a 
multilayer communication protocol stack such as the 
standard open systems interconnection (OSI) manage- 
ment compatible architecture, which is also used for the 
internet. Much of this architecture is documented in lit- 50 
erature produced by the Internet Engineering Task 
Force (IETF). 

[0006] A difficulty arises when wireless communica- 
tion devices first attempt to establish a network. A 
number of peripheral station devices may want to ex- 55 
change data with a single access point. The stations is- 
sue reservation requests, to reserve a session for ex- 
changing data. These reservation requests may be con- 



flicting, if they are for the same time. There is a need to 
resolve conflicting requests. 

BRIEF SUMMARY OF THE INVENTION 

[0007] The present invention overcomes these prob- 
lems and limitations of the prior art. 
[0008] Generally, the present invention provides de- 
vices, softwares and methods for centralized session 
planning while in a DCF mode. An access point made 
according to the invention plans centrally a schedule of 
individual sessions with each station. The access point 
then announces to each peripheral station the onset of 
the session, by a polling pulse that includes the return 
address of a MAC layer of the station. The addressed 
peripheral device then transmits data from its MAC lay- 
er. 

[0009] An advantage of the invention is that It allevi- 
ates the load during the PCF mode, which can be very 
high. Moreover, it permits centralized administration of 
admission control, even when the optional PPCF mode 
is not implemented at all. 

[001 0] The invention will become more readily appar- 
ent from the following Detailed Description, which pro- 
ceeds with reference to the drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] 

Fig. 1 is a diagram illustrating architectures of a 
wireless access point and a wireless base station 
made according to embodiments of the invention. 
Fig. 2 is a time diagram of a signal exchange be- 
tween the access point and the base station of Fig. 
1 according to an embodiment of the invention. 
Fig. 3 is a diagram illustrating architectures of a 
wireless access point and a wireless base station 
made according to other embodiments of the inven- 
tion. 

Fig. 4 is a flowchart illustrating a method according 
to an embodiment of the present invention. 
Fig. 5 is a flowchart illustrating a method according 
to another embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS) 

[0012] As has been mentioned, the present invention 
provides devices, softwares and methods for central- 
ized wireless communication session planning while in 
a DCF mode. 

[0013] Unless stated otherwise the terms in this doc- 
ument are to be interpreted consistently with the defini- 
tions of the IETF and the Institute of Electrical and Elec- 
tronics Engineers (IEEE). (IETF and IEEE maintain 
websites where the standards may be researched from. 
lETFs website has an address of <http://www.ietf.org/ 



2 



5 11B9389A2J_> 



3 EP 1 

>, and IEEE's website has an address of <http://www. 
ieee.org/>, as of the date that this document is initially 
filed with the USA Patent Office.) For the benefit of the 
reader, a list of the most useful acronyms is given below. 



AP- 


Access Point 


CCI - 


Centrali/cd Contention Interval 


CTS- 


Clear Td Send 


DCF - 


Distribution Coordination Function 


MAC - 


Medium Access Control 


PM- 


Physical Medium 


RA- 


Return Address 


RR- 


Reservation Request 


RRF - 


Reservation Request Frame 


SIFS- 


Short Inter-Frame Spacing 


STA- 


Station 


[0014] 


Referring to Fig. 1 . an Access Point (AP) de- 



vice 110 includes a physical medium 112. Physical me- 
dium 112 may include a transmitting antenna, a receiv- 
ing antenna, etc. 

[001 5] AP 1 1 0 also includes a software structure 1 20 
that includes a number of layers prescribed by OSI. 
These layers include a layer L1 122 which is also called 
a physical layer 122, and is for controlling physical me- 
dium 112. A layer L2 124 is on top of layer L1 122. And 
a layer L3 1 26 is on top of layer L2 1 24, and is also called 
network layer 126. Other layers (not shown in Fig. 1) 
may also be present. 

[0016] Layer L2 124 includes a medium access con- 
trol (MAC) sublayer 128. MAC sublayer 12B is made ac- 
cording to the relevant specifications of IEEE 802.11 
standard. MAC sublayer 128 is capable of operating in 
the DCF mode, and optionally also in the PCF mode. 
[0017] Continuing to refer to Fig. 1 , a first peripheral 
station STA1 130 includes a physical medium 132. 
Physical medium 132 may include a transmitting anten- 
na, a receiving antenna, etc. 

[0018] Station STA1 130 also includes a software 
structure 140 that includes a number of layers pre- 
scribed by OSI. These layers include a layer L1 142 
which is also called a physical layer 142, and is for con- 
trolling physical medium 132. A layer L2 144 is on top 
of layer L1 1 42. And a layer L3 1 46 is on top of layer L2 
144, and is also called network layer 146. Other layers 
(not shown in Fig. 1) may also be present. 
[0019] Layer L2 144 includes a medium access con- 
trol (MAC) sublayer 148. MAC sublayer 148 is made ac- 
cording to the relevant specifications of IEEE 802.11 
standard. MAC sublayer 148 is capable of operating in 
the DCF mode, and optionally also in the PCF mode. 
[0020] Continuing to refer to Fig. 1 , a first peripheral 
station STA2 150 includes a physical medium 152. 
Physical medium 152 may include a transmitting anten- 
na, a receiving antenna, etc. 

[0021] Station STA2 150 also includes a software 
structure 160 that includes a number of layers pre- 
scribed by OSI. These layers include a layer L1 162 



89 389 A2 4 

which is also called a physical layer 1 62, and is for con- 
trolling physical medium 152. A layer L2 164 is on top 
of layer L1 1 62. And a layer L3 1 66 is on top of layer L2 
164, and is also called network layer 166. Other layers 

5 (not shown in Fig. 1) may also be present. 

[0022] Layer L2 1 64 includes a medium access con- 
trol (MAC) sublayer 1 68. MAC sublayer 1 68 is made ac- 
cording to the relevant specifications of IEEE 802.11 
standard. MAC sublayer 168 is capable of operating in 

10 the DCF mode, and optionally also in the PCF mode. 
[0023] Software structures 1 20, 1 40, 1 60 may be im- 
plemented in any way known in the art. One convenient 
way is with Digital Signal Processing. 
[0024] Devices AP 1 1 0, STA1 1 30 and STA2 1 50 may 

is form a WLAN. This will be accomplished by wireless 
communication of their respective physical media 112, 
132, 152. 

[0025] More particularly, physical medium 132 may 
establish a connection 173 with physical medium 112, 

20 through which to transmit a first reservation request 
frame RRF1 during a Centralized Contention Interval 
(CCI). Additionally, physical medium 152 may establish 
a connection 175 with physical medium 112, through 
which to transmit a second reservation request frame 

25 RRF2, during the same CCI. 

[0026] Referring now to Fig. 2, an exchange of pulses 
according to the invention is described in more detail 
with reference to a time axis 210. 
[0027] Reservation request frames RRF1 , RRF2 are 

30 received within the CCI. 

[0028] Then AP 110 processes RRF1 , RRF2 while in 
the DCF mode by extracting a reservation request from 
each of the reservation request frames. Then AP 110 
schedules sessions of duration T1 , T2 for exchanging 

35 data with each of devices STA1 130, STA2 150. 

[0029] Then AP 110 acquires control of the wireless 
communication channel. It does this by claiming higher 
priority over other peripheral stations. 
[0030] Then AP 110 announces the schedule by 

40 sending polling pulses CTS1 , CTS2 through the chan- 
nel. Polling pulses CTS1 , CTS2 may be any polling puls- 
es, but are preferably "Clear to Send" pulses, as defined 
in the IEEE 802.11 standard. They are sent while in DCF 
mode. 

45 [0031] Polling pulse CTS1 is for device STA1 130,and 
includes an encoded field of a return address RA(STA1) 
of a MAC sublayer 148. Upon receiving polling pulse 
CTS1 , STA1 1 30 identifies the return address RA(STA1 ) 
of its own MAC sublayer 148, and therefore proceeds 

so to exchange data with AP 110. Preferably it starts ex- 
changing data within SIFS. The exchange lasts for a 
time duration T1 . Advantageously, time duration T1 may 
also have been encoded in polling pulse CTS1, for de- 
coding by device STA1 130. 

55 [0032] Similarly, polling pulse CTS2 is for device 
STA2 150, and includes an encoded field of a return ad- 
dress RA(STA2) of a MAC sublayer 1 68. Upon receiving 
polling pulse CTS2. STA2 150 identifies the return ad- 
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dress RA(STA2) of Its own MAC sublayer 168, and 
therefore proceeds to exchange data with AP 1 1 0. Pref- 
erably it starts exchanging data within SIFS. The ex- 
change lasts for a time duration T2. Advantageously, 
time duration 12 may also have been encoded in polling 
pulse CTS2, for decoding by device STA2 150. 
[0033] It is readily apparent that the present invention 
may be implemented by one or more devices that in- 
clude logic circuitry. It may alsfo be implemented by a 
device that includes a dedicated processor system, 
which may include a microcontroller or a microproces- 
sor. Examples of such alternate embodiments are seen 
below. 

[0034] Referring now to Fig. 3, an Access Point AP 
320 made according to an embodiment of the invention 
is described in more detail. AP 320 may be any commu- 
nication device, such as a wireless communication de- 
vice (a station, a peripheral, etc.) 
[0035] Access Point AP 320 has a processor 322, 
which may be implemented as a Digital Signal Proces- 
sor (DSP), Central Processing Unit (CPU), or any other 
equivalent way known in the art. 
[0036] Access Point AP 320 additionally includes a 
memory 324, on which a program 326 may reside. Func- 
tions of processor 322 may be controlled by program 
326, as will become apparent from the below. 
[0037] Continuing to refer to Fig. 3, a peripheral sta- 
tion STA3 340 made according to an embodiment of the 
invention is described in more detail. Station STA3 340 
may be any communication device, such as a wireless 
communication device (a station, a peripheral, etc.) 
[0038] Station STA3 340 has a processor 342, which 
may be implemented as a Digital Signal Processor 
(DSP), Central Processing Unit (CPU), or any other 
equivalent way known in the art. 
[0039] Station STA3 340 additionally includes a mem- 
ory 344, on which a program 346 may-reside. Functions 
of processor 342 may be controlled by program 346, as 
will become apparent from the below. 
[0040] Access Point AP 320 may establish a commu- 
nication connection link 373 with station STA3 340. 
[0041] The invention additionally provides methods, 
which are described below. Moreover, the invention pro- 
vides apparatus that performs, or assists in performing 
the methods of the invention. This apparatus may be 
specially constructed for the required purposes, or it 
may comprise a general-purpose computer selectively 
activated or reconfigured by a computer program stored 
in the computer. The methods and algorithms presented 
herein are not necessarily inherently related to any par- 
ticular computer or other apparatus. In particular, vari- 
ous general-purpose machines may be used with pro- 
grams in accordance with the teachings herein, or it may 
prove more convenient to construct more specialized 
apparatus to perform the required method steps. The 
required structure for a variety of these machines will 
appear from this description. 

[0042] Useful machines or articles for performing the 



operations of the present invention include general-pur- 
pose digital computers or other similar devices. In all 
cases, there should be borne in mind the distinction be- 
tween the method of operating a computer and the 

5 method of computation itself. The present invention re- 
lates also to method steps for operating a computer and 
for processing electrical or other physical signals to gen- 
erate other desired physical signals. 
[0043] The invention additionally provides a program, 

io and a method of operation of the program. The program 
is most advantageously implemented as a program for 
a computing machine, such as a general-purpose com- 
puter, a special purpose computer, a microprocessor, 
etc. 

is [0044] The invention also provides a storage medium 
that has the program of the invention stored thereon. 
The storage medium is a computer- readable medium, 
such as a memory, and is read by the computing ma- 
chine mentioned above. 

20 [0045] A program is generally defined as a sequence 
of steps leading to a desired result. These steps, also 
known as instructions, are those requiring physical ma- 
nipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical 

25 or magnetic signals capable of being stored, trans- 
ferred, combined, compared, and otherwise manipulat- 
ed or processed. When stored, they may be stored in 
any computer-readable medium. It is convenient at 
times, principally for reasons of common usage, to refer 

30 to these signals as bits, data bits, samples, values, ele- 
ments, symbols, characters, images, terms, numbers, 
or the like. It should be borne in mind, however, that all 
of these and similar terms are associated with the ap- 
propriate physical quantities, and that these terms are 

35 merely convenient labels applied to these physical 
quantities. 

[0046] This detailed description is presented largely 
in terms of flowcharts, display images, algorithms, and 
symbolic representations of operations of data bits with- 

40 jn a computer readable medium, such as a memory. 
Such descriptions and representations are the type of 
convenient labels used by those skilled in programming 
and/or the data processing arts to effectively convey the 
substance of their work to others skilled in the art. A per- 

45 son skilled in the art of programming may use this de- 
scription to readily generate specific instructions for im- 
plementing a program according to the present inven- 
tion. For the sake of economy, however, flowcharts used 
to describe methods of the invention are not repeated 

so in this document for describing software according to the 
invention. 

[0047] Often, for the sake of convenience only, it is 
preferred to implement and describe a program as var- 
ious interconnected distinct software modules or fea- 
55 tures, collectively also known as software. This is not 
necessary, however, and there may be cases where 
modules are equivalent^ aggregated into a single pro- 
gram with unclear boundaries. In any event, the soft- 
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ware modules or features of the present invention may 
be implemented by themselves, or in combination with 
others. Even though it is said that the program may be 
stored in a computer-readable medium, it should be 
clear to a person skilled in the art that it need not be a 
single memory, or even a single machine. Various por- 
tions s modules or features of it may reside in separate 
memories, or even separate machines. The separate 
machines may be connected directly, or through a net- 
work, such as a local access network (LAN), or a global 
network, such as the Internet. 
[0048] In the present case, methods of the invention 
are implemented by machine operations. In other 
words, embodiments of the program of the invention are 
made such that they perform methods of the invention 
that are described in this document. These may be op- 
tionally performed in conjunction with one or more hu- 
man operators performing some, but not all of them. As 
per the above, the users need not be collocated with 
each other, but each only with a machine that houses a 
portion of the program. Alternately, some of these ma- 
chines may operate automatically, without users and/or 
independently from each other. 
[0049] Methods of the invention are now described. 
[0050] Referring now to Fig. 4, a flowchart 400 is used 
to illustrate a method according to an embodiment of the 
invention. The method of flowchart 400 may be prac- 
ticed by an access point device in a WLAN. 
[0051] According to a box 410, reservation request 
frames are received from devices during CCI for a wire- 
less communication channel. 

[0052] According to a next box 420, reservation re- 
quests are decoded from the reservation request 
frames. The reservation requests are for exchanging 
data. Additionally, return addresses of MAC sublayers 
of the associated devices are also decoded. 
[0053] According to a next box 430, a schedule is de- 
termined for transmission sessions with the respective 
devices. The schedule is optionally determined at a 
MAC sublayer while in DCF mode. 
[0054] According to an optional next box 440, a next 
device is identified, as per the schedule. 
[0055] According to a next box 450, a polling frame is 
prepared. In the preferred form, it is a CTS frame. The 
return address and session duration are encoded in the 
polling frame. 

[0056] According to a next box 460, control of the 
channel is acquired. 

[0057] According to a next box 470, the polling frame 
is transmitted over the channel. 
[0058] According to a next box 480, data is ex- 
changed over the channel with the next device. Prefer- 
ably the exchange starts within SIFS of the polling 
frame. 

[0059] Execution then returns to box 440, to identify 
the next device scheduled to have a session. 
[0060] Referring now to Fig. 5, a flowchart 500 is used 
to illustrate a method according to another embodiment 
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of the invention. The method of flowchart 500 may be 
practiced by a peripheral station. 
[0061] According to a box 51 0, reservation request is 
transmitted through a wireless communication channel. 
5 The reservation request is transmitted in a RRF during 
CCI while in a DCF mode. 

[0062] According to an optional next box 520, a polling 
frame is received through the channel. The polling frame 
may be by convention a CTS frame. 
10 [0063] According to a next box 530, a return address 
is decoded from the polling frame. 
[0064] According to a next box 540, it is inquired 
whether the return address matches the address of the 
device's own MAC sublayer. If not, then execution re- 
's turns to box 520. A new polling pulse is awaited. 

[0065] If yes, then according to an optional next box 
550, a duration of a session window is decoded from the 
polling frame. This does not take place if one is not pro- 
vided. 

20 [0066] According to a next box 560, data is transmu- 
ted from the MAC sublayer through the channel. Pref- 
erably the transmission starts within SIFS from receiving 
the polling frame. 

[0067] According to an optional next box 570. if a du- 
25 ration of the session is known, transmitting of data is 
discontinued after the session window ends. 
[0068] A person skilled in the art will be able to prac- 
tice the present invention in view of the description 
present in this document, which is to be taken as a 
30 whole. Numerous details have been set forth in order to 
provide a more thorough understanding of the invention. 
In other instances, well-known features have not been 
described in detail in order not to obscure unnecessarily 
the invention. 

35 [0069] While the invention has been disclosed in its 
preferred form, the specific embodiments as disclosed 
and illustrated herein are not to be considered in a lim- 
iting sense, indeed, it should be readily apparent to 
those skilled in the art in view of the present description 
that the invention may be modified in numerous ways. 
The inventor regards the subject matter of the invention 
to include all combinations and subcombinations of the 
various elements, features, functions and/or properties 
disclosed herein. 

45 [0070] The following claims define certain combina- 
tions and subcombinations, which are regarded as nov- 
el and non-obvious. Additional claims for other combi- 
nations and subcombinations of features, functions, el- 
ements and/or properties may be presented in this or a 

so related document. 
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55 1 . a communication device (1 1 0) comprising: 

a physical medium (112); and 

a processor coupled with the physical medium 
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(112), wherein the processor is adapted to 

(a) receive a plurality of reservation re- 
quest frames from a plurality of respective 
devices (130. 150) during a Centralized 
Contention Interval for a wireless commu- 
nication channel; 

(b) decode a reservation requestf rom each 
reservation request frame, and a return ad- 
dress of a MAC sublayer (148, 168) of an 
associated device (130, 150); 

(c) determine at a MAC sublayer (128) a 
schedule of transmission sessions for ex- 
changing data with the respective devices 
(130. 150) as per the respective reserva- 
tion requests: 

(d) identify one of the devices (130, 150) 
from the schedule as being the next one; 

(e) encode the associated return address 
of the next device in a polling frame; 

(f) acquire control of the channel; 

(g) transmit the polling frame over the 
channel while in a DCF mode; and 

(h) exchange data over the channel from 
the identified device during the respective 



2. The device (110) of claim 1 , wherein the processor 
is further adapted to: 

identify another one of the devices (130, 150) 
from the sched jle as being the next one; and 
repeat (e) through (h). 

3. The device (110) of claim 1 , wherein 

receiving the data is to be within a SIFS of 
transmitting the polling frame. 

4. The device (110) of claim 1 , wherein 

the polling frame is a CTS frame. 

5. A communication device (130, 150) comprising: 

a physical medium (132, 152); and 
a processor coupled with the physical medium 
(1 32, 1 52), wherein the processor is adapted to 
transmit a reservation request through a wire- 
less communication channel during a Central- 
ized Contention Interval; 
receive a polling frame through the channel 
while in a DCF mode; 

decode a return address from the polling frame; 
determine whether the return address matches 
an address of a MAC sublayer (148, 168); and 
if so, transmit data from the MAC sublayer (1 48, 
168) through the channel. 

6. The device (130, 1 50) of claim 5, wherein the proc- 



essor is further adapted to: 

decode a duration of a session window from the 
polling frame; and 
5 discontinue transmitting data after the session 

window ends. 

7. The device (130, 150) of claim 5, wherein 

transmitting the data from the MAC sublayer 
10 (148, 168) is to be performed within a SIFS from 
receiving the polling frame. 

8. The device (130, 150) of claim 5, wherein 

the polling frame is a CTS frame. 

An article comprising: a storage medium, said stor- 
age medium having stored thereon instructions, 
that, when executed by at least one device, result in: 

(a) receiving a plurality of reservation request 
frames from a plurality of respective devices 
(130, 150) during a Centralized Contention In- 
terval for a wireless communication channel; 

(b) decoding a reservation request from each 
reservation request frame, and a return ad- 
dress of a MAC sublayer (148, 168) of an as- 
sociated device (130, 150); 

(c) determining at a MAC sublayer (128) a 
schedule of transmission sessions for ex- 
changing data with the respective devices (130, 
150) as per the respective reservation re- 
quests; 

(d) identifying one of the devices (130, 150) 
from the schedule as being the next one; 

(e) encoding the associated return address of 
the next device in a polling frame; 

(f) acquiring control of the channel; 

(g) transmitting the polling frame over the chan- 
nel while in a DCF mode; and 

(h) exchanging data over the channel from the 
identified device during the respective session. 

10. The article of claim 9 : wherein the instructions fur- 
ther result in: 

identifying another one of the devices (130, 
150) from the schedule as being the next one; 
and 

repeating (e) through (h). 

11. The article of claim 9, wherein 
receiving the data is within a SIFS of transmit- 
ting the polling frame. 

12. The article of claim 9, wherein 
the polling frame is a CTS frame. 

13. An article comprising: a storage medium, said stor- 
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age medium having stored thereon instructions, 
that, when executed by at least one device (130, 
150), result in: 

transmitting a reservation request through a 
wireless communication channel during a Cen- 
tralized Contention Interval; 
receiving a polling frame through the channel 
while in a DCF mode; 1 
decoding a return address from the polling 
frame; 

determining whether the return address match- 
es an address of a MAC sublayer (148, 168); 
and 

ii so. transmitting data from the MAC sublayer 
(148. 168) through the channel. 

14. The antclc of claim 13, wherein the instructions fur- 
iricr result in: 

decoding a duration of a session window from 
the polling frame; and 

discontinuing transmitting data after the ses- 
sion window ends. 

15. The article of claim 13, wherein 

transmitting the data from the MAC sublayer 
(1 48, 1 68) is performed within a SIFS from receiving 
the polling frame. 

16. The article of claim 13 ? wherein 

the polling frame is a CTS frame. 

17. A method comprising: 

(a) receiving a plurality of reservation request 
frames from a plurality of respective devices 
(130, 150) during a Centralized Contention In- 
terval for a wireless communication channel; 

(b) decoding a reservation request from each 
reservation request frame, and a return ad- 
dress of a MAC sublayer (148, 168) of an as- 
sociated device; 

(c) determining at a MAC sublayer (128) a 
schedule of transmission sessions for ex- 
changing data with the respective devices as 
per the respective reservation requests; 

(d) identifying one of the devices (130, 150) 
from the schedule as being the next one; 

(e) encoding the associated return address of 
the next device in a polling frame; 

(f) acquiring control of the channel; 

(g) transmitting the polling frame overthe chan- 
nel while in a DCF mode; and 

(h) exchanging data over the channel from the 
identified device during the respective session. 



identifying another one of the devices (130, 
1 50) from the schedule as being the next one; 
and 

repeating (e) through (h). 

5 

19. The method of claim 17, wherein 

receiving the data is within a SIFS of transmit- 
ting the polling frame. 

10 20. The method of claim 1 7, wherein 

the polling frame is a CTS frame. 

21. A method comprising: 

15 • transmitting a reservation request through a 

wireless communication channel during a Cen- 
tralized Contention Interval; 
receiving a polling frame through the channel 
while in a DCF mode; 

20 decoding a return address from the polling 

frame; 

determining whether the return address match- 
es an address of a MAC sublayer (148, 168); 
and 

25 jf so, transmitting data from the MAC sublayer 

(148, 168) through the channel. 

22. The method of claim 21 , further comprising: 

30 decoding a duration of a session window from 

the polling frame; and 

discontinuing transmitting data after the ses- 
sion window ends. 

35 23. The method of claim 21 , wherein 

transmitting the data from the MAC sublayer 
(1 48, 1 68) is performed within a SIFS from receiving 
the polling frame. 

40 24. The method of claim 21 , wherein 

the polling frame is a CTS frame. 
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18. The method of claim 17, further comprising: 



7 



BNSDOCID: <EP 1 1B9389A2_I_> 



EP 1 189 389 A2 



8 



si 

as 

Ah CO 



O co 



r 



"T 

i 



'j 8| i s 



2 



I 
I 

J. 



2 



I* LI 



r 
i 



E 



~i i 1 



i i 



5? 



2 

Oh 



J I I I 



CS 




O 

CO 
CO 

8 

5i 



8 



i r 



VI 2 



I 



I 



I I 



2 



SLsTl 

LI II 



1 1 I 1 



CS 



CSl 



tea 



=i i 
2 ! 



j i i i 




8 



EP 1 189 389 A2 



O | 



a 



8 



pi 














CO 






(N 

d 
E 



BNSDOCID: <EP 1 1B9389A2J_> 



9 



EP 1 189 389 A2 



ACCESS POINT 

AP 320 

I 1 

| CPU 322 | 

I I 



I : 1 

MEMORY 324 

I 1 

[program! 

326 




373 



PERIPHERAL 
STATION 

STA 340 

I 1 

| CPU 342 | 

I I 



I 1 

| MEMORY 344 

i r ., 

[program! 

346 



FIG.3 



10 



BNSDOCID: <EP 11B9389A2.L> 



EP 1 189 389 A2 



400 



410 

VJ 



RECEIVE RESERVATION REQUEST FRAMES FROM DEVICES 
DURING CCI FOR WIRELESS COMMUNICATION CHANNEL 



420 



DECODE RESERVATION REQUESTS TO EXCHANGE DATA FROM 
THE RESERVATION REQUEST FRAMES, ALONG WITH RETURN 
ADDRESS OF MAC SUBLAYERS OF ASSOCIATED DEVICES 



430 



V 



DETERMINE AT A MAC SUBLAYER WHILE IN DCF MODE 
A SCHEDULE FOR TRANSMISSION SESSIONS 
WITH THE RESPECTIVE DEVICES 



440 



IDENTIFY NEXT DEVICE AS PER THE SCHEDULE 



450 



VJ 



ENCODE THE RETURN ADDRESS AND SESSION 
DURATION IN A POLLING (CTS) FRAME 



460 



ACQUIRE CONTROL OF THE CHANNEL 



470 

S: 



480 



VI 



TRANSMIT THE POLLING FRAME OVER THE CHANNEL 



EXCHANGE DATA OVER THE CHANNEL WITH NEXT 
DEVICE (WITHIN SIFS OF POLLING FRAME) 



FIG.4 



.11B9389A2_I_> 



11 



EP 1 189 389 A2 



500 



r 



510 



TRANSMIT RESERVATION REQUEST 
THROUGH WIRELESS COMMUNICATION CHANNEL 
DURING CO WHILE IN A DCF MODE 



RECEIVE A POLLING FRAME (CTS) THROUGH THE CHANNEL 



520 



DECODE A RETURN ADDRESS FROM THE POLLING FRAME 



DOES RETURN ADDRESS MATCH 
ADDRESS OF OWN MAC SUBLAYER? 



540 



7 



YES 



530 



NO 



DECODE DURATION OF SESSION WINDOW 
FROM THE POLLING FRAME 



560 



550 



TRANSMIT DATA FROM THE MAC SUBLAYER 
THROUGH THE CHANNEL 
(WITHIN SIFS FROM RECEIVING THE POLLING FRAME) 



570 

Vf 



DISCONTINUE TRANSMITTING DATA 
AFTER THE SESSION WINDOW ENDS 



FIG.5 



12 



BNSDOCID: <EP 1 1 89389A2_I_> 



(H) EP1 189 389 A3 

PATENT APPLICATION 

(51) mtci7: H04L 12/28, H04L 12/403, 
H04L 29/06 




Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) EUROPEAN 

(88) Date of publication A3: 

09.07.2003 Bulletin 2003/28 

(43) Date of publication A2: 

20.03.2002 Bulletin 2002/12 

(21) Application number: 01121579.5 

(22) Date of filing: 10.09.2001 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 
MC NLPTSETR 

Designated Extension States: 
AL LT LV MK RO SI 

(30) Priority: 18.09.2000 US 233122 P 
30.03.2001 US 823407 



(54) 

(57) Devices, softwares and methods for central- 
ized session planning while in a DCF mode. An access 
point (110) plans centrally a schedule of individual ses- 
sions with each station (130, 150). Then it (110) an- 



(71) Applicant: Sharp Kabushiki Kaisha 
Osaka (JP) 

(72) Inventor: Kandala, Srinivas 
Vancouver, WA 98683 (US) 

(74) Representative: M0 Her - Hoffmann & Partner 
Patentanwalte, 
Innere Wiener Strasse 17 
81667 MOnchen (DE) 



nounces to each peripheral station (130, 150) the onset 
of the session, by a polling pulse that includes the return 
address of a MAC layer of the station. The addressed 
peripheral device then transmits data from its MAC layer 
(148, 168). 



Devices, methods and software for centralized session planning while in a DCF mode 



130 



110 



CL 
LU 



PERIPHERAL 
STATION 
STA1 
.—140 

I I 

| 13 146 | 

I 1 



12 144 



I 

I I IEEE i 

| L^nj j 
I 1 

I LI 142 I 

L 

I 1 

I PM 132 I 
I 1 



DID 

M73 



ACCESS POINT 




PERIPHERAL 
STATION 


AP 




STA2 


.--120 




, — 160 


1 1 




1 1 


I L3 126 [ 




| 13 166 | 


1 1 




1 1 


j L2 124 J 




j U 164 j 


j I MAC 128] [ 




1 l~MAC 168] J 


. t IEEE I ! 




1 f IEEE I 


| |J»Uj j 




i U^U ! 


1 1 




1 1 


1 LI 122 1 




1 LI 162 1 


L _, 




L "-J 


| ggg? | 






r n 

1 PM 112 I 


M75 


r ^- i 

1 PM 152 I 


1 1 


1 1 



150 



FIG.l 



Printed by Jouve, 75001 PARIS (FR) 



BNSDOCID: <EP 1189389A3_I_> 



EP 1 189 389 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 81 12 1579 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of docthnsnt with indication, where appro prists, 



to claim 



CLASSIFICATION OF THE 
APPLICATION (tata.7) 



IEEE standard Part 11: wireless LAN 
medium access control (MAC) and physical 
layer (PHY) specification, (IS0/1EC 
8802-11, ANSI /IEEE Std 802.11-1999) 
Chapter 9: MAC sublayer functional 
description - 

IS0/IEC 8802-11 ANSI /IEEE STD 802.11, 
20 August 1999 (1999-08-20), pages 70-97, 
XPQ92287974 

* paragraphs [09.1] , [09.2], [09.3] * 

NATARAJAN K S: "A hybrid medium access 
control protocol for wireless LANs" 
WIRELESS COMMUNICATIONS, 1992. CONFERENCE 
PROCEEDINGS. , 1992 IEEE INTERNATIONAL 
CONFERENCE ON SELECTED TOPICS IN 
VANCOUVER, BC, CANADA 25-26 JUNE 1992 1 NEW 
YORK, NY, USA, IEEE, US, 
25 June 1992 (1992-06-25), pages 134-137, 
JP010065399 
ISBN: 0-7803-0723-2 

* paragraph [0002] * 



1-24 



H84L12/28 

HO4L12/403 

HO4L29/06 



1-24 



TECHNICAL FIELDS 
SEARCHED (&ILCL7) 



H04L 



The present search report has been drawn up (or all oteims 



THE HAGUE 



Dote <A corrpfcsnn of the ooax*i 

14 May 2003 



Chimet, D 



CATEGORY OF CITED DOCUMENTS 

X : portioulnrfy relevant? token ofcno 

Y : partiou tarty relevant 9 combined wfth another 

doc±unont of the seme eutuyory 
A : technologic^] baofcgrourtJ 

O: 
P: 



T: theory or principle imdertymg the invention 
E : earlier potent document, butpobbbed on, or 

after the fSno data 
D : document otod in the appicjrizon 
L : dooamerd efttd for other recsons 

ft : member of the ee/ne potent fenuly, ooneepondlns 



1 189389A3 I > 



2 



